A Novel Interconnection Network with Improved Network Cost Through Shuffle-Exchange Permutation Graph

The interconnection network represents an interconnected structure of processors that strongly determines the performance quality a parallel processing system. shuffle-exchange permutation (SEP) with three degrees has high fault tolerance and can be efficiently simulated through star, bubble-sort, pancake graphs. This study proposes new network: SEP (NSEP), which improves diameter reduces cost by adding one edge to network, presents its graph properties routing algorithms. NSEP degree connectivity four, demonstrated maximum Hamiltonian cycle. Furthermore, was seen improved 40% or more 20% more.